KERALA UNIVERSITY Class 8 graph theory Question Paper 2013

Practice authentic previous year questions for better exam preparation.

Sample Questions

Give examples of (a) Graph that is Euler and Hamiltonian
Give examples of (b) Graph that is Euler but not Hamiltonian.
Define a planar graph. Show that $K_{5}$ is not a planar graph.
Prove that a pendent edge in a connected graph $G$ is contained in every spanning tree of $G$.
Define 1-isomorphic graph and 2-isomorphic graphs.